//剑指 Offer 57 - II. 和为s的连续正数序列
//输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。
//序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。
//https://leetcode.cn/problems/he-wei-sde-lian-xu-zheng-shu-xu-lie-lcof/description/?favorite=xb9nqhhg&orderBy=most_votes&page=2&languageTags=c



双指针+暴力枚举
开辟空间


int** findContinuousSequence(int target, int* returnSize, int** returnColumnSizes)
{
    if(target<=1)
    {
        return NULL;
    }  
    int i =1;
    int num=target/2+1;
    int count=0;
    int**ret=(int**)malloc(sizeof(int*)*num);
    *returnColumnSizes=(int *)malloc(sizeof(int)*num);
    while(i<=num)
    {    
        int sum=0;
        int j=i;
        int flag=0;
       //暴力寻找目标
        while(sum<target)
        {
            sum+=j;
            if(sum==target)
            {
                flag=1;//标记
                break;
            }
            j++;
        }
        //找到了，存入
        if(flag==1)
        {
            (*returnColumnSizes)[count]=j-i+1;
             ret[count]=(int *)malloc(sizeof(int)*(j-i+1));
            for(int k=0;k<j-i+1;k++)
            {
                ret[count][k]=k+i;
            }
             count++;
        }
        i++;
    }
    *returnSize=count;
    return ret;
}